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Abstract. Arc spaces have been introduced in algebraic geometry as a tool 
to study singularities but they show strong connections with combinatorics 
as well. Exploiting these relations we obtain a new approach to the classical 
Rogers-Ramanujan Identities. The linking object is the Hilbert-Poincare series 
of the arc space over a point of the base variety. In the case of the double point 
this is precisely the generating series for the integer partitions without equal 
or consecutive parts. 



1. Introduction 

Arc spaces describe formal power series solutions (in one variable) to polynomial 
equations. They first appeared in the work of Nash (published later as |Nas95) ). 
who investigated their relation to some intrinsic data of a resolution of singular- 
ities of a fixed algebraic variety. He asked whether there is a bijection between 
the irreducible components of the arc space based at the singular locus and the set 
of essential divisors. While this so-called 'Nash problem' is still actively studied 
(see for instance the recent papers |LJR081 IPSlOi IPPlOi IFdBlO] and the overview 
|Ish07] ). in the last decade arc spaces have gained much interest from algebraic 
geometers, through their role in motivic integration and their utility in birational 
geometry. Arc spaces show strong relations with combinatorics as well. In the 
present text we indicate how to exploit this connection both for geometric as well 
as combinatorial benefit. In particular, we expose a surprising connection with the 
well-known Rogers-Ramanujan identities. 

Let us emphasize the main algebraic and combinatorial aspects presented here. 
First, we suggest to study local algebro- geometric properties of algebraic (or ana- 
lytic) varieties via natural Hilbert-Poincare series attached to arc spaces. In con- 
trast to already existing such series this one is sensitive to the non-reduced struc- 
ture of the arc space. Second, we propose to derive identities between partitions by 
looking at suitable ideals in a polynomial ring in countably many variables endowed 
with a natural grading. Connecting both ideas will demand handling Grobner basis 
in countably many variables, a problem which has been successfully dealt with in 
different contexts over the last years (see |HS09[ iDralOj ). In the present situation 
- that is for very specific ideals - salvation from the natural obstruction of being 
infinitely generated comes in the shape of a derivation making the respective ideals 
differential. 

We briefiy indicate the connection between arc spaces and partitions. Let / G 
k[xi, . . . , Xn] be a polynomial in n variables xi, . . . ,Xn with coefficients in a field 
k. We denote the formal power series ring in one variable t over the field k by 
fc[[i]]. The arc space X^x, of the algebraic variety X defined by / is the set of power 
series solutions x{t) — {xi{t), . . . , Xn{t)) G to the equation f{x{t)) — 0. This 
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set turns out to be eventually algebraic in the sense that it is given by polynomial 
equations (though there are countably many of them). Indeed, expanding f{x{t)) 
as a power series in t gives 

fix{t))=Fo + Fit + F2t'' + --- 

where the Fi are polynomials in the coefficients of t in x(t). Therefore, a given vector 
of formal power series a{t) € k[[t]]"' is an element of the arc space Xoo if and only if 

its coefficients fulfill the equations Fo,Fi, Algebraically the corresponding set 

of solutions is described by its coordinate algebra 

JooiX) = k\xf;l <j<n,ie n]/iFo, Fi,...), 

where N = {0,1,2,...}. The variable x^*'' corresponds to the coefficient of in 
Xj{t). We will mostly be interested in the case where a(0) is a point on X (without 
loss of generality we may assume that this is the origin). The resulting algebra, 
obtained from Joo{X) by substituting x'j'^ = 0, is called the focussed arc algebra 
and denoted by J^(X); we write fi for the image of Fi under this substitution: 

J^(X) = k\xf\ 1 < J < n, z > l]/(/i, /2, . . .). 

This algebra is naturally graded by the weight function wt xj'' — i since fg is 
homogeneous of weight £. In the special case of n = 1 we will write yi instead 
oix\'. Inte ger partitions arise naturally when computing weights of monomials 
in J^(A^). Recall that a partition of to £ N is an r-tuple of positive integers 
Ai < A2 < • • • < Ar with Ai + • • • + A,. = to. The Xi are the parts of the partition 
and r is its length. A monomial y"^ • ■ • y^" has weight ai • 1 + • ■ • + ag • e. Asking for 
the number of monomials (up to coefficients) of some weight m is thus asking for 
the number of partitions of m. This is precisely what we capture when computing 
the Hilbert-Poincare series of J^(A^). In general, the Hilbert-Poincare series of 
J^{X) is defined as 

00 

HPjo^(x)(t) - ^dim, {JliX))^ ■ t\ 

where (j^(X))_^. denotes the jth homogeneous component of J^(Ar). In the simple 
case of AT = we may use the generating function for partitions to represent 

l^P^SL(Ai)(*) by 

H:=n^. 
J-J- 1 -t* 

i>i 

By the general theory of Grobner basis HPjo (x){t) is identical with the Hilbert- 
Poincare series of the algebra 

k[xf;l<J<n,i>l]/L{I), 

where L{I) denotes the leading ideal of / = (/oi/ij • • ■) (with respect to a chosen 
monomial ordering). The leading ideal is much simpler since it is generated by 
monomials. Computing the Hilbert-Poincare series of the respective algebra corre- 
sponds to counting partitions, leaving out those coming from weights of monomials 
in L(I). In the simple example of / = y^, these will be all partitions without 
repeated or consecutive parts. Such partitions are part of the well-known Rogers- 
Ramanujan identity: the number of partitions of n into parts congruent to 1 or 
4 modulo 5 is equal to the number of partitions of n into parts that are neither 
repeated nor consecutive (see |And98| ). This gives: 
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Theorem. Let k be field of characteristic 0. For X : ~ we compute 

i>i 

i=lA mod 5 

More generally, we obtain using Gordon's generalizations of the Rogers-Ramanujan 
identities for X : y" = 0, n > 2: 

Theorem. 

i>l 
mod 2n+l 

The computation of £(/) in these rather simple looking cases is nontrivial. It is 
carried out in Section [5j 

Moreover, standard techniques from commutative algebra allow to compute a re- 
cursion for the Hilbert-Poincare series in the case oi X : = 0: 

Proposition. The generating series HPjo {x){t) is the t-adic limit of the sequence 
of formal power series Ad defined by: 

^1=^2 = 1, and Ad^Ad-i+t'^-^Ad^2ford>3. 

The above proposition was first found in an empirical way in |AB89| . and it leads 
to the Rogers-Ramanujan identities (see Section [5]). 

Returning to the geometric aspect of the series attached to arc spaces, we compute 
them in other interesting cases: for smooth points, for rational double points of 
surfaces, and for normal crossings singularities. In these cases the simple geometry 
of the jet schemes permits to compute the Hilbert-Poincare series defined above, 
and we find the following (see Propositions 13.41 13.81 and 13.91) . 

Proposition. With the above introduced notation, we have: 

(1) If p is a smooth point on a variety X of dimension d, then 

d 



(2) if X is a surface with a rational double point at p then 



(3) if X = {xi ■ ■ -Xd+i = 0} C A^^^, and p is a point in the intersection of 
precisely e components, then 

d 



In the past several generating series have been associated to the arc space of a 
(singular) variety by Denef and Loeser (see jDL99[ IDLOlp . in analogy with the 
p-adic case. All those series are defined in the motivic setting and take values in a 
power series ring with coefficients in (a localization of) a Grothendieck ring. They 
are rational. Some of those series encode more information about the singularities 
than others. For a comparison between them see [NicOSai iNicOSbi ICPGPIO] . While 
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those series are concerned with the reduced structure of the arc space, our series is 
sensitive to the non-reduced structure as well, although it is not rational in general. 
We discuss more geometric motivation for introducing the above Hilbert-Poincare 
series in Section [3] (after Definition 13. ip . 

The structure of the paper is as follows: in Section^ we define jet schemes and arc 
spaces and recall some basic facts about them. In Section |3] we introduce the arc 
Hilbert-Poincare series, we discuss its properties and we compute it in particular 
cases. Section |4] recalls basic facts about partitions and the Rogers-Ramanujan 
identities. Section [5] is devoted to the main theorem. For the convenience of the 
reader, we recall the facts about Hilbert-Poincare series and Grobner bases that we 
use in the paper in an appendix (Section [5]). 
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2. Jet schemes and arc spaces 

Let fc be a field. Let X — Spec(A:[a;i, . . . ,Xn]/{gi, ■ ■ ■ ,gr)) be an affine scheme of 
finite type over k. For / G {1, . . . , r}, and j G {0, . . . , m}, we define the polynomial 
Gp^ e ^[^^^l < s <n,0 <i < m] as the coefficient of V in the expansion of 

(1) gi{x[°^ + x['h + ■■■+ x["'h^\ . . . , + xlpt + ■■■ + xi"^hn- 

Then the mth jet scheme Xm of X is 

k[x^s^ ;l<s<n, 0<i<TO]\ 



Xm Spec 



(gP;1 <l <r,0 < j <m) 



'I 

In particular, we have that Xq = X. Of course, we do not need to fix m in advance, 
and we can define Gp'' S k[xi^^:l < s < n, i G N] for all j G N as above. Here 
N = {0, 1, . . .}. Then the arc space Xoo of X is 

'k[xi''';l < s < n,i G N]\ 



Xoo := Spec 



(Gp';l < / < r,j G N) 



'/ 

The functorial definition is also useful. Let X be a scheme of finite type over k and 
let m G N. The functor 

J-m '. fc-Schemes Sets 

which to an affine scheme defined by a fc-algebra A associates 

Trn{Spec{A)) = Homfe( Spec(A[i]/(f "+!)), X) 

is representable by the fc-scheme Xm (see for example |Ish07[ |Voj07| ). The arc 
space Xoo represents the functor J^oo that associates to a fc-algebra A the set 
Homfc(Spf(A[[i]]),X), where Spf denotes the formal spectrum. 
For m,p G N,m > p, the truncation homomorphism A[t]/{t™'^^) A[t]/{tP'^^) 
induces a canonical projection tt^ p : Xm Xp. These morphisms clearly verify 
for p < m < q. We denote the canonical projection 
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Xq by TTm- For m £ N we also have the truncation morphism A[[t]] — > A[t] / {t"^'^^) . 
It gives rise to a canonical morphism tpm '■ ^oo — > ^m- 

Assume now that k has characteristic zero. In that case we can explicitly determine 
the ideals defining the jet schemes and the arc space. Let 5' = k[xi, . . . ,Xn\ and 
Sm — k[xi^'^; l<s<n, 0<i<m]. Let D be the fc-derivation on Sm defined by 

D{x'i^) :— xi^^^'^ if < i < TO, and D{xi"^^) :— 0. We embed S in Sm by mapping 

t- (0) 
Xi to XI ' . 

Proposition 2.1. Let X = Spec(S'/(5i, . . . ,5r)) o-nd let Jm{X) he the coordinate 
ring of X„i . Then 



s„ 



{D3{gi);l<l<r,0<j <m) 
Proof. Since k has characteristic zero, we may equally well replace Xi by 

0! ^ 1! to! 
to obtain the equations of the jet space. For g (z S we denote then 

/JO) „(0) „(1) Jrn) 

Then we have 

where means truncation at degree to. To see this, it is sufficient to remark 
that it is true for g = xi, and that both sides of the equality are additive and 
multiplicative in g (after truncating at degree m). The proposition follows. □ 

Similarly, the coordinate ring Joo{X) of X^o is given by 

k[x^s^;l < s < n,« e N] 



Joo{X) = 



{D3{gi)-A<i<r,j eny 

Here D{x')f') — x'i^'^^ for all i G N. For further understanding of the equations of 
the jet schemes and their relation with Bell polynomials, see jBruOQi iBrulOj . 

3. The arc Hilbert-Poincare series 

In this section we introduce and discuss the Hilbert-Poincare series of the arc alge- 
bra of a (not necessarily reduced nor irreducible) algebraic variety X, focussed at 
a point p oi X. Since this will be a local invariant, we may restrict ourselves to X 
being a closed subscheme of affine space. For generalities about Hilbert-Poincare 
series of graded algebras we refer to the appendix (Section |6l). 

As above, let fc be a field of characteristic zero. Although for most of the state- 
ments it is not necessary that k is algebraically closed, we will assume it for conve- 
nience. Let X be a subscheme of affine n-space over fc, defined by some ideal / in 
k[xi, . . . , x„]. We define a grading on the polynomial ring 1 < j < rt, i £ N] 

by putting the weight of ccj*'' equal to i. We prefer to use the terminology 'weight' 
instead of 'degree' here, in order not to confuse with the usual degree. It is easy to 
see that the ideal loo of k[x^^^; 1 < j < i G N] defining the arc space X^o is ho- 
mogeneous (with respect to the weight) and hence the arc algebra Joo{X) is graded 
as well (this follows for instance from Proposition 12. ip . Similarly the jet algebras 
Jm{X) are graded. Let p be any point of X and denote by k(p) the residue field at 
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p. After identifying Jo{X) with the coordinate ring of X we obtain a natural map 
from Jo{X) to k(p). 

Definition 3.1. We define the focussed arc algebra of X at p as 

Joo{X) «:(p) 

and we denote it by J^{X). Analogously, we define the focussed jet algebras oi X 
at p by 

Jl{x) ■.^J„,{x)®J,^x)^{p)■ 

Using the above grading, we write HPjp ^x)^^) respectively HPjP^j^-)(t) for their 
Hubert- Poincare series as graded K{p)- algebras. We call this the arc Hilbert-Poin- 
care series at p respectively the mth jet Hilbert- Poincare series at p . 

In fact, the focussed arc algebra at a point p is the coordinate ring of the scheme 
theoretic fiber of the morphism ipo : Xoo X over p. Note that the weight zero 
part of J^{X) or J^^{X) is always a one-dimensional K(p)-vector space. 

In the special case that X is a hypersurface given by a polynomial F k[xi, . . . , x„] 
with F{0) = 0, this boils down to the following. We define Fq to be F in the 
variables . . . , Xn^ . Then we put Fi := DFq, F2 := DFi, . . ., where D is the 
derivation from Section [21 The arc algebra Joo{X) is given as the quotient of 
k[xf;l < j < n,i e N] hy (Fo,Fi, . . .) (see Proposition [23D . And J^{X) is the 
quotient of k[x''^'^;l < j < n,i > 1] by (/o,/i,...), where fi is Fi evaluated in 

Remark. Besides that the arc Hilbert-Poincare series is very natural to look at 
when working with arc spaces, its introduction is motivated by the following. If 
X is for instance a hypersurface then the ideal /"^ = (/o, /i, . . .) defining the fiber 
over the origin of the mth jet space of X is generated by polynomials depending 
only on a subset of the variables of the polynomial ring fc[a;^*'*; 1 < j < n,i > 1]. 
Heuristically, for a given m € N, the more X is singular, the less variables appear 
in I^. So this series was meant as a Hironaka type invariant of the singularity (see 
[BHMlOj ) , that is a kind of measure of the number of variables appearing in . 
Note also that since the jet spaces are far from being equidimensional in general (see 
[Moui [MoulOaj ). the jet algebras have a big homological complexity, what makes 
it difficult to compute the series introduced above. 

Remark. We can define the graded structure on J^a {X) more intrinsically as follows, 
with X as above. For an extension field K of k, the JC-rational points of X^o 
correspond to morphisms of /c-algebras 

7:r(X, Ox)^K[[t]]. 

For X € k^ we have an automorphism ip\ of K[[t]] determined by t i-)- Xt. By 
composing ip\ with 7 we obtain a natural action oi k^ on X^a and hence on its 
coordinate ring Joo{X). An element / € Joo{X) is then called homogeneous of 
weight i if A • / = A*/, for aU X e k^ . 

We consider the truncation operator 

r 

T<r : k[[t]\ k[t] : ^ a,f ^ ^ a^f. 

i>0 2 = 

Then we have the following simple observation. 
Proposition 3.2. 'r<„i HP jp (i) = r<„i IIPjP^(;^)(t). 
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Now let X and Y be closed subschemes of respectively A™. Recall that one 
calls p e X and q G F analytically isomorphic if Ox,\s and Oy,q are isomorphic 
fc-algebras. 

Proposition 3.3. If p G X and q are analytically isomorphic then 

Proof. The fiber of ttx ■ X^o — > X over p is a scheme over ^(p) whose iiT-rational 
points, for an extension field K of k(p), correspond to the set of morphisms of 
fc-algebras 

^■.rix,Ox)^K[[t]] 

such that 7^^((t)) = p- Since K[[t]] is complete, 7 factors uniquely through Ox,p- 

We conclude that the fiber of nx ■ Xoo X over p is determined by Ox,p- 
To see that the graded structure of the fibers of ttx and Try above p respectively q 
agree, we can use the intrinsic description of the graded structure from the previous 
remark. □ 

Next we compute the arc Hilbcrt-Poincare series at a smooth point. We use the 
notation 



i>i 



Proposition 3.4. Let X be an irreducible closed subscheme of A'^ of dimension d 
and let p ^ X be a smooth point. Then 

Proof. By definition Ox.p is a regular local ring, and hence an integral domain. 
Therefore X is reduced, and thus an integral scheme. Denote by e the transcendence 
degree of k(p) over k. From dimension theory (e.g. Thm. A and Cor. 13.4 on p. 290 
in |Eis95] ) it follows that the dimension of Ox.p equals d — e. The complete local 
ring Ox,p is regular as well and hence isomorphic to K(p)[[a;i, . . . , a;rf_e]] (Prop. 
10.16 in |Eis95p . By the theorem of the primitive element, k(p) is isomorphic 
to k{yi, . . . ,ye)[x]/ (f), where we may assume / e k[yi, . . . ,ye,x]. Hence k(p) is 
isomorphic to the residue field of the point (/, zi, . . . , Zd-e-i) hi the afhne space 

Spec k[yi, . . . ,ye, x, zi, . . . , Zd-e-i]- 

From Proposition 13 .31 it follows that it suffices to compute the arc Hilbert-Poincare 
series at a point q of F := A^. This is an easy task, since Jm(F) is the polynomial 
ring 



k[x\''';l <j<d,0<i<m] 



and J^n{Y) equals 



K{q)[xf;l <j<d,l<i<m]. 

The variables form a regular sequence in this ring, and hence it follows easily from 
Lemma 16.11 that 

HPj5,(F)(0 

\i=l 

Now we use Proposition 13.21 to finish the proof. □ 




In Section m we discuss the connection of this result with partitions. We leave the 
proof of the following proposition to the reader. 
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Proposition 3.5. Let X and Y be closed subschemes of respectively A™. Let 
\) e X and q G F. Then 

Ttie multiplicity of a singular point on a hypersurface can be easily read from the 
arc Hilbert-Poincare series, as the reader may convince himself of: 

Proposition 3.6. Let X be a hypersurface in Aj! defined by a polynomial F £ 
k[xi, . . . ,Xn] with F{0) — 0. Then X has multiplicity r at the origin if and only if 
r is the maximal number such that 

r<,_iHPjo^(x)(t) = T<,_iH". 

Moreover, T<r HPjo^(x) (t) = r<,.H" - T. 

Next we derive a formula for the arc Hilbert-Poincare series of the focussed arc 
algebra at a canonical hypersurface singularity of maximal multiplicity. First we 
recall the definition of a canonical singularity. Let X be a normal variety. Assume 
that X is Q-Gorenstein (i.e. rKx is Cartier for some r > 1). Let / : F ^ X be a 
log resolution. This means that / is a proper birational morphism from a smooth 
variety Y such that the exceptional locus is a simple normal crossings divisor with 
irreducible components Ei^i £ L. We have a linear equivalence 

Ky - f*Kx + J2 

i 

for uniquely determined Oi € Q (these are called discrepancy coefhcients). Then 
X has canonical singularities if > for all i. We say that X has a canonical 
singularity at a point p E X ii there exists a neighbourhood ?7 of p in X with 
canonical singularities. Note that if X is a hypersurface in A^, then X is Gorenstein 
(i.e. Kx is Cartier) and all Ui are then integers. In that case, if X has a canonical 
singularity at a closed point p, the multiplicity of p is at most the dimension of X. 
This follows by computing the discrepancy coefficient of the exceptional divisor of 
the blowing-up in p. 

Proposition 3.7. Let X be a normal hypersurface in AJ! with a canonical singu- 
larity of multiplicity n — 1 at the origin. Then 

-1 



Hp.o(.)(t)^ n 



= 1 / \i>n-l 

Proof. Let X be defined by the polynomial F. We use the notations Fi and fi as 
before. Then fi — for Q < i < n ~ 2. To deduce the result, it suffices to show 
that for every m > n — 1 the polynomials fn-i, /«,•••, fm form a regular sequence 
in the polynomial ring A;[a;j*^; 1 < j < n, 1 < i < m], in view of Lemma 16.11 and 
Proposition 

Since the question is local, we may assume that all singularities of X are canonical. 
We will use a theorem by Ein and Mustata that characterizes canonical singularities 
by the fact that their jet spaces are irreducible (see Thm. 1.3 in |EM04| ). It is well 
known that the natural maps 7r,„ : Xm — ^ X are locally trivial fibrations above the 
smooth part of X, with fiber isomorphic to A^" i)m ^ Hence the dimension of Xm 
is precisely {n — l)(m + 1). Since X„i is irreducible, it follows that the fiber 7r^j^(0) 
has dimension at most (n — l)(m -I- 1) — 1. From dimension theory (e.g. Cor. 13.4 
in |Eis95p we deduce that the codimension of the ideal := (/„_i, /„, . . . , fm) 
in Am ■= k[x'"^''; 1 < j < n, 1 < j < m] is at least nm — ((n — l)(m + 1) — l) = 
m — n + 2. From the principal ideal theorem (Thm. 10.2 of |Eis95] ) we get then that 
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the codimension of is precisely m ~ n + 2. Since a polynomial ring over a field 
is Cohen-Macaulay, we may apply the unmixedness theorem (Cor. f8.f4 of |Eis95p 
to deduce that every associated prime of is minimal. But the codimension of 
in Am+i is at least m — n + 3, so this means that fm+i is not contained in 
any minimal prime ideal containing considered as ideal of A^+i- Hence fm+i 
does not belong to an associated prime ideal of 7,'^ , and thus it is a nonzerodivisor 
modulo /0„ (see Thm. 3.1(b) of [EisQSQ . □ 

It follows that the arc Hilbert-Poincare series is in this case completely determined 
by the multiplicity. As a corollary, we get the following nice example. This result 
was obtained by explicit computation in [MoulOb] , 

Corollary 3.8. If X is a surface with a rational double point at p then 

/ \ 2 

Q / \ 

A similar result is true for normal crossings singularities. A scheme X of finite 
type over k of dimension d is said to have normal crossings at a point p ii p £ X 
is analytically isomorphic to a point q € Y, where Y is the hypersurface in A^^^ 
defined by yi ■ • • yd+i — 0. For points on Y the situation is as follows. 

Proposition 3.9. Let Y be as above, and assume that q lies precisely on the irre- 
ducible components given by yi = 0, . . . ,ye = 0- Then 





HPjl(y)(t) = 

Proof. Locally at q, the variety Y looks like a product of the hypersurface Z given 
by zi • • • Ze = in A| and the affine space A^"*"^"*^. By Propositions 13.51 and 13.41 it 
suffices now to show that 



(2) HP,;c,(^)(t) = 

According to Theorem 2.2 of |GS06] . the mth jet scheme Zm is equidimensional 
of dimension (e — l)(m + 1), and for m + 1 > e there are actually irreducible 
components of that dimension in the fiber of Z„j above the origin in Z. We can 
use a reasoning as in the proof of Proposition 13.71 to conclude that the m — e + 1 
equations /e, /e+i, ■ ■ ■ , fm form a regular sequence in k[zj^^] 1 < J < e, 1 < i < m] 
and then we use Lemma [6.11 once more to deduce formula □ 




4. Partitions and the Rogers-Ramanujan identities 

A partition ( of length r j of a postive integer n is a non-decreasing sequence A = 
(Ai, . . . , \r) of positive integers A^, 1 < i < r, such that 

Ai + ■ • ■ + Ar = n. 

The integers Ai are called the parts of the partition A. We will denote the number 
of partitions of n by p(n), with p{Q) := 1. In the following we collect a few facts 
about integer partitions which will be used in the subsequent sections. For an 
introduction to this topic we refer for example to |WilOOj : an extensive treatment 
can be found in |And98| . 
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Proposition 4.1. The generating series of the partition function p has the follow- 
ing infinite product representation: 

i=0 i>l 

Note, that tliis is precisely the series H which we have obtained as the Hilbert- 
Poincare series of the graded algebra k[yi,y2, ■ ■ ■] where the grading is given by 
wtyi = i. More generally, the arc Hilbert-Poincare series of an c?-dimensional va- 
riety at a smooth point was given by H''. This leads us to expect a connection 
between the Hilbert-Poincare series of arc algebras and partitions. 

The following result is known in the literature as the (first) Rogers-Ramanujan 
identity. For a classical proof and an account of its history, see Chpt. 7 of IAnd98j . 

Theorem 4.2 (Rogers-Ramanujan identity). The number of partitions of n into 
parts congruent to 1 or 4 modulo 5 is equal to the number of partitions of n into 
parts that are neither repeated nor consecutive. 

Many proofs of this identity can be found in the literature. See for instance |And89) 
for an overview of some of them. The Rogers-Ramanujan identity was generalized 
by Gordon. The statement that we need is the following, see Theorem 7.5 from 
[AndQSj . 

Theorem 4.3. Let k >2. Let Bk{n) denote the number of partitions of n of the 
form (Ai, . . . , Xr), where Xj — Xj+k-i > 2 for all j G {1, . . . ,r — k + 1}. Let Ak{n) 
denote the number of partitions of n into parts which are not congruent to 0, k or 
k + 1 modulo 2k + 1. Then Ak{n) = Bk{n) for all n. 

The analytic counterpart of Theorem 14.21 can be formulated as (see Corollary 7.9 
in |And98) 'l: 

Corollary 4.4 (Rogcrs-Ramanujan identity, analytic form). Theorem \4.2\ is equiv- 
alent to the identity 

t t^ ^ yr 1 

+ i-t+(l-t)(l-t2) + (l_i)(l_t2)(l_i3)+---- n 

i=lA mod 5 

The analytic analogue of Theorem 14.31 is somewhat more involved and we will not 
formulate it here. The interested reader can find it in Andrews' book. 

5. The arc Hilbert-Poincare series of ?/" — and the 
Rogers-Ramanujan identities 

We are now going to compute the Hilbert-Poincare series of the focussed arc algebra 
(at the origin) of the closed subscheme X of given by y" = 0, i.e. X is the n-fold 
point, where n>2. We fix n and as before we denote by Fi and /i, i G N, the gen- 
erators of the defining ideals of Joo{X) in fc[yo, 2/i, • • ■] and of J^{X) in fc[yi, ?/2, • • ■] 
respectively. Here we take Fq := y^ and Fi := D{Fi^i) for i > 1, where D is the 
fc-derivation that sends yi to yi+i (see Proposition 12. ip . Then fi = Fi\yg^Q. To 
describe them explicitly, we need to introduce Bell polynomials. 

Let i > 1, 1 < j < i. The Bell polynomial Bi j e . . . , is defined by the 

formula 
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where we sum over all tuples (fci, k2, ■ ■ ■ , fcj-j+i) of nonnegative integers such that 
ki + k2-\ + fci-j+i = j and fci + 2fc2 + h {i - j + l)fci-j+i = i. 

Actually, the coefficient of ^ • • • yll^j+i equals the number of possibilities to par- 
tition a set with i elements into ki singletons, k2 subsets with two elements, and 
so on. We put Bi^j :— if j > i. From the main result of IBrulOJ we deduce: 

Proposition 5.1. We have Fq — j/g and for i > 1, 

n~l , 

It follows that fi — if i < n, and for i > n, 

fi — Bi ji . 

We endow k[yo,yi, . . .] with the following monomial ordering: for a,/3 N'^'^' we 
have > y^ if and only if wt a > wt /? or, in case of equality, the last non-zero 
entry of a — /3 is negative (i.e., a weighted reverse lexicographic ordering). The 
leading term of Fi with respect to this ordering is determined by Proposition 15. II 

Proposition 5.2. Let i > and write i ^ qn + r with < r < n. The leading 
term of Fi is 

For i > n, this is also the leading term of fi. 

It will turn out that these leading terms generate the leading ideal of the ideal 
I=ifi',i^iT')of k[yi, y2, ■ ■ ■], i.e., the ideal generated by the leading monomials of 
all polynomials in /. Theorem 16.31 from the appendix tells us that we can deduce 
the arc Hilbert-Poincare series from this leading ideal. For this, we need to compute 
a Grobner basis. All results about Grobner basis theory that we need are collected 
in the appendix as well. 

Remark. The results in the appendix are stated for polynomial rings in finitely many 
variables. In the proof of the next crucial lemma we will use them for countably 
many variables. We may do this, since we can 'approximate' the arc Hilbert- 
Poincare series according to Proposition 13.21 We will explain this more precisely 
after the proof of the lemma. 

Lemma 5.3. The leading ideal of I — (fi] i > n) is given by L{I) — (lm(/i); i > n). 

Before giving the proof of this lemma, we will give some concrete computations for 
n = 4 to explain the ideas of the proof. By Grobner basis theory it sufhces to show 
that all 5'-polynomials on the fi reduce to zero modulo {fi;i > n}, since the Sij 
form a basis of the syzygies on the leading terms of the fi (see Proposition 16 . 51 and 
Theorem 16. 6p . From Proposition 15.21 we deduce that 

S{fi,fj) = S{Ft, Fj)\y„^Q, 

and so we can equally well show that the S{Fi,Fj) reduce to zero modulo {Fi; i > 0}. 
Moreover we may restrict to those pairs Fi, Fj for which the leading monomials have 
a nontrivial common factor by Proposition 16.41 (this is Step 2.1 in the proof of the 
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lemma). Let us write the first Fi down for n = 4: 

Fo - yt 
Fi=^ylyu 

F2 = 12ylyf + Ayly2, 

F3 = 2Ayoyf + i&ylym + ^yly^i, 

Fi = 2^y\ + lUyoyly2 + ^Qylyl + 482/^2/i?/3 + 4?/^?/4, 

= 240?;?y2 + 360yoyiy2 + '^^Oyoyfya + 120ygy22/3 + 60y^yiy4 + 'iyly5, 
Fe = lOSOylyl + SGOyoyI + ^SOyfya + lUQyoymys + l^Oy^yj + SGOyoyfyi 

+ 180?/gzj2y4 + 72y^yiy5 + Ay^ye, 
Fj = 2520yiyl + 5040yfy2y3 + 2520^0^2^3 + l68Qyoyiyl + SAOyfy^ 

+ 2520yoyiy2yi + 420y^?/32/4 + bOiyoyfy^ + 252y^y2y5 + Mylym + ^vIvt- 

We may further reduce the set of S'-polynomials that have to be checked by invoking 
Proposition 16.71 For instance, we may forget about S{Fq,F^) if we have checked 
that 5(^0, F2) and S{F2, F3) reduce to zero, since lm(F2) divides the least common 
multiple of Im(Fo) and lm(F3). Similarly, using Fi, we may forget about S{Fo, F2). 
If we do this in a precise way, then we see that we only need to check the following 
S'-polynomials between the above Ff. 

r S{F,,F,+i) for0<i<6, 

\ S(Fi,F7),S(F2,F6),S(F3,F5). 

This reduction is explained in Step 1 of the proof. 

To see that S{Fi, Fj+i) reduces to zero, we note the following. We start from 

n : AyiFo - yoF, = 
and we derive this relation. This gives 

(3) 4y2i^o + iyiFi - yoF2 = 0, 
or equivalently, 

12S(Fi,F2) = -4y2i^o. 
This shows that S{Fi,F2) reduces to zero modulo {Fi;i G N}. Deriving 1^ once 
more gives 

4y3Fo + 7y2i^i + 2yiF2 - yoF^ = 0, 

or 

24S(F2,F3) = -AyaFo ~ 7y2Fi. 

Hence, S{F2, F3) reduces to zero. Similarly, by deriving the right number of times, 
we can prove that all S{Fi, Fi^i) reduce to zero. That is essentially Step 2.2 in the 
below proof. 

Finally, we have to argue why S{Fi, Fr), S(F2, Fq) and S{i^3,F5) reduce to zero. 
That amounts to Step 2.3 in the proof of the lemma. First we derive relation TZ 
four times to find 

4y5i^o + l5y4Fi + 202/3^^2 + 10y2i^3 - 2/oi^5 = 0. 
Note that F4 does not appear here. This equation can be written as 

(4) 240S(F3, ^^5) = -42/5i^o - 15y4-Fi - 20y3F2 

2 

and this shows that S'(i^3, F^) reduces to zero. Next we look at S{F2,Fq) = ff-Pj — 

2 

jIlpFg. We note that the terms of 1080S'(i^2, Fq) appear in 

10y2D^TZ + yoD^n. 
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From this we deduce that 

10805(^2,^^6) = -^Qy2yiFo - 1102/2^3^^1 - 10yi2/2i^3 - ^yoy^Fo - l^y^y^Fi 
- 35yo2/4^2 - 30?/oy3^3 + yoViF-,. 

Again does not appear, but this does not yet show that S{F2tFq) reduces to 
zero, since 

lm(S'(F2,F6)) = vlvly^ < yoyty2 = lm(yoyi^5) 

for instance. But we do recognize 240yiS{F3, F^) and hence we can replace this 
using Q. We find 

1080S'(F2, Fe) = (-40^22/4 + iyiy5 - 4yo2/6)i^o + (-110^22/3 + I5ym ~ l9yoy5)Fi 
+ {'^Oym - 35yo2/4)^2 - 30yo2/3^3- 

This shows that S{F2,Fq) reduces to zero. We proceed analogously for 5(^1, F7) = 
^Fi - 2II0F7. First we look at 

90yiD^n + y^D^n. 

In there we recognize 2520S'(i^i, i^r), 2160yo2/25(F3, F5) and 2160yiS'(i^2, -Fe)- We 
replace the latter two and we find the following after some computations: 

25205(i^i,F7) = (-360y22/3 + 80zji2/22/4 - Syfy^ ~ my^y^y^ + Syoyiye - 4ygy7)i^o 
+ (220yi2/22/3 - 'i^y\y^ - 135yoy2y4 + 38yoyiy5 - 23yoy6)-Fi 
+ {-myly-i - 180yoy2y3 + 70yoyiy4: - Mylyz)F2 
+ (60yoyiy3 - Q^ylyA)F^ - iOyhsFA- 
Unfortunately this does not show yet that S{Fi,Fi) reduces to zero. We have: 
lm(S'(Fi,F7)) = yo2/i2/22/3 < yo2/i2/3 = lm(yo2/3-F4) = lm(yoyiy3-F3) = lni(yiy3^2)- 

This implies that (— 40y^y3, 60yoyiy3, — 40y§y3) forms a homogeneous syzygy on 
the leading terms of (^2,^3,^4). We already know that a basis for these syzygies 
is given by 6*2,3 and 5*3,4. Indeed, we may compute that 

-40y?y3-F2 + GOyoyiysFs ~ ^Oy^y^Fi = -480yiy35(i^^2, -F3) + 960yoy35(i^^3, F^) 

Moreover, we explained that 5(i^2, -F3) and 5(^3, F4) reduce to zero modulo {Ff, i > 
0}. Replacing their expressions in terms of the Fi, we conclude that S{Fi,Fi) 
reduces to zero as well. 

From this example, we see that it will be useful for the proof of Lemma l5.3l to keep 
track of the leading monomials of the relevant 5-polynomials. 

Proposition 5.4. Let q > 1,0 < r < n — 1. Then 

( yg.iyl—Xtl ifq>2,r^n-l, 
lm(5(/,„+r, fqn+r+i)) = I y^y^+i y9+2 i/ g > 2, r = n - 1, 

I 2/r''+'2/2-'2/3 z/g = l,r^0. 

We remark that 5(/„, fn+i) = 0. 

Proof. In all three cases we have written the second biggest monomial with degree 
n + 1 and weight q(n + 1) + r + 1 in the variables yi, 2/2, ■ • ■• We only have to show 
that the monomial occurs with nonzero coefficient in S{fqn+n fqn+r+i)- Using 
Proposition 15 . 2 1 we see that this 5-polynomial is a multiple of 

{n - r){ql){qn + r + l)yg+ifqn+r - {r + l){{q + l)l)yqfqn+r+i- 
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Assume for instance that q > 2 and r n—l. A computation using Proposition l5.ll 
gives then 

{n + r + 2){n[){{qn + r + iy.) 



{{q - l)!)(q!)«— 3((^ + ly.y^ {{r + 2)!)((n - r - 2)1) 

as the coefficient of yq-iy^^^^'^y^l^i in the above expression. The other cases are 
treated similarly. □ 



Proposition 5.5. Let q>l;l<r<n — 1. Then 

lm(^S{fqn+r, f{q+l}n+n-r)) = 



yq-iyr'''%tlyq+2 ^fq>2,r^n-l, 

yq-iyq+iyq+2 if q>2,r ^ n - 1, 



yly^ ifq=l,r = n-l. 

Proof. Now S{fqn+r,f{q+l) n+n — r 

) is a multiple of 
(iq + l)n + n-r)\ ((g + 2)!)""' „_ 

W {qn + r)l yq+2Jqn+r (g!)"-'' J{q+i)ri+n~r- 

In the first case, we have written the second biggest monomial with degree 2n — r, 
weight {q + l)(2n — r), and subject to the additional condition that or yq+2 bas 
degree at least n — r. It only occurs in the first term of ([5]) due to the factor 
In the second case a small computation using Proposition IS . 1 1 shows that the second 
biggest monomial yly'^^lyl+2 does not occur in S{fqn+rJ(q+i)n+n-r) (if n > 3). 
We have written the third biggest, which appears with nonzero coefficient in ([5]). 
If g = 1, then we can compute that no terms containing only 2/1,2/2,2/3 occur in 
([5]). We have written the biggest monomial containing j/4 of degree 2n — r, weight 
2(2n — r), and subject to the additional condition that yi or j/3 has degree at least 
n — r. It appears in ([5]) with nonzero coefficient. □ 

Proof of Lemma \5.3\ We will show that the /; form a Grobner basis of /. Using 
the notation of the appendix, we will first show that the Sij with n < i < j and 

j = i + 1 or 
i = qn + r, j — {q + l)n + n — r for (7>l,l<r<rt — 1 or 
fi and fj have relatively prime leading monomials 

form a homogeneous basis for the syzygies on the leading terms of the fi. In the 
second step we will show that all elements of this basis reduce to zero modulo 
{fi] i > n}. From Theorem 16.61 we conclude then that the fi are indeed a Grobner 
basis. 



Step 1. The set of Si,j described above forms a basis of the syzygies. 
From Proposition 16. 51 we know already that the set of all Sij forms a homogeneous 
basis for the syzygies on the fi. If lm(/i) and lm(/j) are not coprime then by 
Proposition 15.21 the syzygy Sij is of the type Sqn,qn+r for q > 1,0 < r < n or 
Sqn+r,qn+s, whcrc q>l,0<r<n,r<s< 2n. 

For r descending from n — 1 down to 2 we use Proposition 16.71 with gi = /q„ , gj = 
fqn+r and gk = fqn+r-1- Indeed, the least common multiple of lm(/g„) and 
lm(/,„+r) equals y^yj+i and this is of course divisible by lm.{gk) = y'q^^'^^yq+l- So 
we remove the syzygies Sqn,qn+n-i, ■ ■ ■ , Sqn,qn+2 and we are still left with a basis. 
Next we choose r £ {1, . . . ,n — 2}, and we let s descend from n down to r + 2. 
We use again Proposition ISTTl now with g.j = fqn+r, gj = fqn+s and gk = fqn+s-i- 
The least common multiple of lm{fqn+r) and hn{fqn+s) equals J/g '^J/^+i and this 
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is divisible by \m{gk) — yq^'^^^Vg^l- For these values of r and s we remove the 
syzygies Sqn+r,qn+s and we still have a basis. 

Next we let r go up from 1 to n — 2 and we choose s £ {n + 1, n + 2, . . . , 2n — r — 1}. 
We take gi = fqn+r, gj = fqn+s and gk — fqn+r+i- The least common multiple of 
\m{fqn+r) and lm(/q„+s) equals then ~''j/q"7'* 2/^+3 • This is divisible by \m{gk) = 
yri-r-i^r+i^ For these values of r and s we can again remove the syzygies Sqn+r,qn+s 
and we keep a basis. 

Finally we choose r G {2, . . . , n — 1}, and we let s descend from 2n — 1 down to 
2n - r + 1. We take g^ = fqn+r, 9] = fqn+s and gk = fqn+s-i- The least common 
multiple of \m{ fqn+r) and lm(/g„_|_s) equals then yq~^yq+iyq+2 ■ This is divisible 
by lm((7fe) — yl+i''~^^yq+2~^ ■ For these values of r and s we remove once more the 
syzygies Sqn+r,qn+s and we find the basis that we were looking for. 

Step 2. All the elements of this basis reduce to zero modulo {fi;i > n}. 
Step 2.1. First we note that S{fi,fj) reduces to zero modulo {fi,i > n} if lm(/i) 
and lm(/j) are relatively prime by Proposition! 



Step 2.2. For the other two cases we will exploit the differential structure of the 
ideal Fq,Fi, . . . . We have Fi = D^{Fq), where D is the fc-derivation determined by 
D{yj) = yj+i for j > 0. Since Fq = j/g and Fi — D{yQ) — ny^^^yi we have the 
simple relation 

(6) TZ: nyiFo - yoFi ^ 0. 

Let q > 1 and re {0, . . . , n — 1}. Applying £)'3("+i)+'' the relation TZ (using the 
generalized Leibniz rule) and evaluating in j/q = yields 



fq{n + l)+r\ 

[ n—1 ]yq{n+l)+r-n+ljn 



q{n+l)+r-l . , , \ 

/ , \ a ) L'^^'?("+l)+''^"+l''" ~ yq{n+\)+r~a3a^ 

a—n ^ ^ 

■ '^yi/(}(n+l)+r 

q{n+l) + r\ f q{n + 1) + r\ 

yq+lfqn+r+nl \yqfqn+r+l 



E 



g(n+l) + r\ /g(n+l) + r 

Z/q+l/qn+r + Wqlqu+r+l 



q+l y-'^— ■ ^ 5 



_ (g(n + l) + r)!(n-r) (g(n + 1) + r)! (r + 1) 

where we denote by E the remaining terms in the expression of the derivative. The 
polynomial _B is a Z-linear combination of yq(n+i)+r-n+ifn, ■ ■ ■ ,yq+2fqn+r-i and 
yq-ifqn+r+2, yifq{n+i)+r- Note that D9("+i)+'-7^ has weight q{n + 1) + r + 1 
and is homogeneous of degree n + 1 with respect to the standard grading. The 
monomial A/ — yq^^yq+l is maximal among those monomials which are of weight 
q(n + 1) + r + 1 and degree n + 1. It cannot appear in E and it is the least common 
multiple of the leading monomials of fqn+r and fqn+r +i- Hence we conclude that 

(g(n + l) + r)!(n-r) _ + 1) + r)! (r + 1) 

{q + l)\{qn + r)\ 51(^^ + ^ + 1)1 Vihn+r+l 

is a multiple of the S'-polynomial S{fqn+r, fqn+r+i) (this can also easily be deduced 
from Proposition l5.2l) . 

Moreover, we have seen in the proof of Proposition 15.41 that the second biggest 
monomial of weight q{n + 1) + r + 1 and degree n + 1 in yi, j/2, • • ■ does occur in 
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S{fqn+r, fqn+r+i)- Thus the cquation 

{q{n + I) + ry. (n - r) + 1) + r)! (r + 1) 

{q + iy.iqn + ry. ^Z^+iW-^ q\ {qn + r + ly ^^^V+r+i - 

shows that S{fqn+r, fqn+r+i) reduccs to zero modulo {fi;i > n}. 

Step 2. 3. Now letg>l,l<r<n— 1. We are left with showing that 

S{fqn+r: f{q+l 

reduces to zero modulo {ff, i > n}. We use descending induction on r, starting with 
the initial cases r — n — I and r = n — 2. For r = n ~ I we consider the relation TZ 
from equation Analogously to Step 2.2, we derive it {n + l){q + 1) — 1 times 
and put ya = to find that 

f{n+l){q + l)-l\ 

U=-| jy{n+l){q+l)-nfn 
(n+l)(9+l)-2 

2^ I I py(n+l)(g+l)-a/Q ^ y(n+l)(g+l)-l-Q/Q+lJ 



+ "yi/(n+l)(9+l)-l 

((g+l)(n+l)-l)!(n+l) 

(g + 2)!(qn + n-l)! ^'?+2^'/"+"-i 

((g + l)(n + l) -l)!(n + l) 



Vq+2fq 

Uqfqn+n+l + -B, 



g! ((?n + n + 1)! 
where i? is a Z-linear combination of 

y(n+l){q+l)-nfn, ■ ■ ■ , yq+S,fqn+n-2, Vq+l fqn+m Vq-l fqn+n+2; ■ ■ ■ , ?/l /(n+1) (q+1) - 1 • 

However, the coefficient of yq+ifqn+n in E equals 

^/(n+l)(g + l)-l\ _ /{n + l){q + l)-l\ 
\ qn + n J \ qn + n — 1 J 

It follows that 

((g + l)(n+l)-l)!(n+l) ((g+l)(n+l)-l)!(n + l) 

iq + 2y{qn + n-iy y9+2/9n+„-l q\ {qn + n + ly 

is a multiple of S{fqn+n-i, fqn+n+i) sincc the monomial yqyq^iyq+2, which is the 
least common multiple of the leading monomials of fqn+n-i and fqn+n+i, cannot 
occur in E. Moreover, from Proposition 15.21 and Proposition 15.51 we conclude that 
Sifqn+n~i, fqn+n+i) reduces to zcro modulo {fi;i > n}. 
Next consider r = n — 2 (and n > 3). We look at the two relations 

A, ■ + „ ^, ^(9+l)(n+l)-27^ I _ 

((g+l)(n+l)-2)!^'+^'' ^^1.0=0-" 

and 

ql{{q + 2yf ^(,+l)(„+l)^ I _ 

We expand the left hand side of Ai as a Q-linear combination of 

yq+2yq{n+l}fn, ■ • ■ , yg+22/l/q( n+l)+n — 1 ; 

and the left hand side of A2 as a Q-linear combination of 

yqyq{n+l)+2fni • • • : yqVl f (q+l)(n+l) ■ 
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A computation shows that the coefficient of yg+2/<?n+n-2 in Ai equals 

(n + 2)(g!)^ 
{qn + n- 2)! 

and that the coefficient of y'^fqn+n+2 in A2 is 

(n + 2)((g + 2)!)^ 
(gn + n + 2)! 

It foUows from Proposition 15.21 that a multiple of S(fqn+n-2, fqn+n+2) occurs in 
the left hand side of Ai+ A2- By a similar computation we see that the term of Ai 
containing yq+iyq+2fqn+n-i and the term of A2 containing yq+iyqfqn+n+i form a 
multiple of yq+iS{fqn+n-i, fqn+n+i) in Ai + A2- From the above we already know 
that we may express this as a linear combination of 

yq+iy{q+l){n+l)-7lfn, • ■ • , yq+iyq+zfqn+n-2^ 
yq+iyq-lfqn+n+2, ■ ■ ■ , yg+l2/l /(9+I) (n+1) -1 • 

Putting everything together, we conclude that we can write S{fqn+n-2, fqn+n+2) 
as a linear combination of 

yq+2yq{n+l)fn, ■ • ■ , yq+2yq+3fqn+n-3, 
yq+2yqfqn+n, ■ ■ ■ , 2/g+22/l /g(n + l)+ri-l , 

yqyq{n+l)+2fm • ■ • , yqyq+2fqn+n, 
yqyq-lfqn+n+3, ■ ■ ■ , J/gJ/l /(q+1) (n+1) , 
yq+iy(q+l)(n+l)-nfn, ■ ■ ■ , yq+iyq+3fqn+n-2, 
yq+iyq~lfqn+n+2, • • • j yg+i2/i/(9+l)(n+l)-l- 

We want to apply Propositions 15.51 and 15.21 to conclude that S{fqn+n-2, fqn+n+2) 
reduces to zero modulo {fi]i > n}. The only problem is the appearance of 
yqyq+2fqn+n (twicc) in the abovc list. However, we can compute that its coeffi- 
cient in Ai -\- A2 equals zero! 

Finally, let r < n — 3 (and n > 4). We look at the relations 



_ (g!)" '(g + 2)! n-r-l ^q{n+l)+r+l-j^ I 

(g(n + l) + r + l)!^'+2 ^ '^\yo=o-^ 



and 



A, : , ^ g'((g + ^)0 ^ n-r-l ^«(„+l)+2„-.-l^ I n_ 

We expand the left hand side of Ai as a Q-linear combination of 

TL — V — 1 TL — V — 1 J? 

yq+2 yq(n+l)+r+2-nJn, ■ • • i 2/q+2 2/1 /(j(ri+l)+r+l ) 

and the left hand side of A2 as a Q-linear combination of 

yq yq(n+l)+n-rj'n., ■ ■ ■ ,yq yijq{n+l}+2n-r-l- 

As before, we may check that a multiple of 

S{fqn+r: f{q+l )n+n-r) 

occurs in the left hand side of Ai + A2- Similarly, multiples of 

yq+lS{fq7i+r+l, f(q+l}n+n-r-l) ^ud yqyq+2S{fqn+r+2, /(<j+l)ri+ri-r-2 ) 

occur there. By induction, we know that the latter two S'-polynomials reduce to 
zero modulo {fi]i > n} and we replace them by their expression in terms of the 
fi. More precisely: S{fqn+r, f{q+i)n+n-r) can be expressed as a linear combination 
of terms of the form M fa where M is a monomial of degree n ~ r and where 
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wt M + a — {q + l){2n — r). The maximum of \m{M fa) can be attained at several 
places. A careful analysis learns that 

where the latter monomial can occur as 

1111(2/9-12/5+2' Vgn+r+3), lin(yg+l'S'(/qn+r+l, /(9+l)ri+ri-r-l)) i 
or as lm{yqyq+2S{fqn+r+2, f(q+l)n+n-r-2)) 

by Propositions 15.2] and [S751 Here (and from now on) we assume that q >2. The 
case 9=1 can be treated in a similar way. Only the following expressions of the 
form Mfa have N as leading monomial: 

Vq+2 yq-ljqn+r+3,yq-iyq 2/q+2/(9+l)n+n-r-3 1 

yq~iyq^''~^yq+iyq+2f{q+l)n+n-r-2iyq-iyq~''~^yq+lf(q+l)n+n-r-l- 

Since lm(S'(/g„_|_r, f(q+i)n+n-r)) < N we cannot yet conclude that this S'-polynomi- 
al reduces to zero, but we see that the four expressions above must give rise to a 
homogeneous syzygy on the leading terms of 

fqn+r+3i /(q+l)ri+n-r-3 7 /(q+l)ri+ri-r-2 i /(g+l)n+ri-r- 1 • 

From Step 1 we know that a basis for these syzygies is given by 

'^(J7i+r+3,(q+l)n+n— 1 — 3 7 '^(9+l)n+n— r — 3,{q+l)n+n — r — 2 ; 
and >S'(g+l)„+ri-r-2,(g+l)n+n-r-l- 

By induction and by Step 2.2 we know that the corresponding S'-polynomials reduce 
to zero modulo {fi;i > n}. Using this, we conclude that S{fqn+r, f(q+i)n+n-r) can 
be expressed as a linear combination of terms M fa as above, and with lm(M/a) < 
N . But we may repeat a similar argument to get rid of all monomials between 

\m{S{fqn+r, f{q+l)n+n-r)) = yg-l2/q"''"^2/qiJ 2/5+2'' 

and N . We just have to remark that at no stage of this process the monomial 

yq 2/q+li/g+2 

appears as leading monomial of a term (since in all terms there are factors yq-i, 
yq-2, ... or j/g+3, ?/q+4, . . . involved). This ends the proof of the lemma. □ 

Remark. We could have avoided to use polynomial rings in countably many vari- 
ables. In fact the following holds: the leading monomials of (/„, /n+i, . . . , fn+m) of 
weight less than or equal to n + m are generated by lm(/i), n < i < n + m. In other 
words: there exists a Grobner basis of (/„, . . . , fn+m) such that all added elements 
will be of weight larger than or equal to n + m + 1 . 

5.1. Computation of the arc Hilbert-Poincare series of the ri-fold point. 

Using Gordon's generalization of the Rogers- Ramanuj an identity fTheorem l4.2p we 
immediately obtain an explicit description of the arc Hilbert-Poincare series of the 
n-fold point by a combinatorial interpretation of the leading ideal L{I) as it was 
computed in Lemma 15.31 

Theorem 5.6. The Hilbert-Poincare series of the focussed arc algebra J^{X) of 
the n-fold point X = {y" = 0} C A^. over the origin equals: 

HPjo^(;,)(t)=H. n (1-^')- 

i>l 
i=0,n,n-\-l 
mod 271+1 
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Equivalently, 

i>i 

2^0,n,n4-l 
mod 2n+l 

Proof. It is a general fact from the theory of Hilbert-Poincare series that the Hilbert- 
Poincare series of a homogeneous ideal is precisely the Hilbert-Poincare series of 
the leading ideal (see Theorem I6.3p . i.e., 

^Pj^{X)it) = ilPk[y,;i>l]/L{I){t), 

where / is as in Lemma 15.31 By that lemma and Proposition 15.21 the leading ideal 
L{I) is generated by monomials of the form yq~^yq_^_i for q > 1 and < ?' < n — 1. 
Recall that the weight of a monomial ?/" = • • • y"' is precisely ai • ii + • ■ • + 
ae ■ ie- Thus factoring out L{I) and computing the Hilbert-Poincare series of the 
corresponding graded algebra is equivalent to counting partitions (Ai,...,As) of 
natural numbers such that Xj — Aj+„_i > 2 for all j. This is precisely what is 
counted in Theorem 14.31 Hence, we obtain: 

Hp.o„ww- n 

i^O,n,n+l 
mod 2n+l 

The fact that the right hand side of this equation equals the generating series of 
the number of partitions of n into parts which are not congruent to 0,n or n -|- 1 
modulo 2n + 1 is standard in the theory of generating series. □ 

5.2. An alternative approach to Rogers-Ramanujan. In the previous section 
we used a combinatorial interpretation of the leading ideal of / = (/„, fn+i, . • .) to 
compute the Hilbert-Poincare series of the corresponding graded algebra. There 
are commutative algebra methods to do this as well which yield an alternative ap- 
proach to the (first) Rogers-Ramanujan identity. Of course, we consider the case 
where n — 2 here, i.e. the case of the double point. We will obtain a recursion 
formula for the generating functions appearing in the Rogers-Ramanujan identity 
which has already been considered by Andrews and Baxter in |AB89j . though the 
present approach gives a natural way to obtain it. 

Consider the graded algebra S — k[yi\i > 1]/L{I). It is immediate (see the proof 
of Theorem 15.61) that its Hilbert-Poincare series equals the generating series of 
the number of partitions of an integer n without repeated or consecutive parts. 
Differently, we compute the Hilbert-Poincare series of S by recursively defining a 
sequence of formal power series (generating functions) in t which converges in the 
(t)-adic topology to the desired Hilbert-Poincare series. We will simply write fc[> d] 
for the polynomial ring k[yi;i > d]. It will be endowed with the grading wty^ = i. 
The ideal generated by yf,yiyi+i ioi i > d in k[> d] will be denoted by Id- We will 
still write Id for the "same" ideal in fc[> d'] if d' < d. As usual, if E is an ideal in 
a ring R and f E R then we denote the ideal quotient, i.e., 

{ae R; a- f e E} 

by {E : /). 

Corollarv l6.2l implies that 

HP/c[>d]//d(0 = HPfc[>d]/(/rf,a<i)(i) +t'' ■ EPk[>d]/{ia:vd)i't)- 
Moreover, a quick computation shows the following. 
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Proposition 5.7. With the notation introduced above we have: 

{ld.,yd) = {vdjd+i) 
{Id -yd) = {yd,yd+i,Id+2)- 

This immediately implies 

HPfc[>d]//d(i) = ilPk[>d+i]/ii+i{t) +t'^ • HPfe[>rf+2]//d+2(*)- 
For simplicity of notation let h{d) stand for HPj.[>^]//^(t). Then: 

(7) h{d) ^ h{d + I) + ■ h{d + 2) 

and: 

Proposition 5.8. For the Hilbert-Poincare series HPjo (x){t) — we obtain 

h{l) ^ Ad ■ h{d) + Bd+i ■ h{d + 1) 
for d > 1 with Ai,Bi G k[[t]] fulfilling the following recursion 

Ad = Ad-i + Bd 
Bd+i = Ad-i ■ f^^^ 
with initial conditions Ai = A2 = 1 and B2 = 0, -B3 = t. 



Proof. By the discussion above h{l) equals h{2) + 1 ■ /i(3); hence, Ai = A2 = 1 and 
B2 = 0, B3 — t. Assume now that 

h{l) ^ Ad ■ h{d) + Bd+i ■ h{d + 1) 

holds for some d > 2. By equation ([7|) substituting for h{d) yields 

h{l) = Ad ■ {h{d + I) + ■ h{d + 2)) + Bd+i ■ h{d + 1) 

= (Ad + Bd+i) ■ hid + 1) + {Ad ■ f") ■ hid + 2) 

from which the assertion follows. □ 

If (sd)deN is a sequence of formal power series Sd £ k[[t]] we will denote by lims^ 
its limit - if it exists - in the (t)-adic topology. Since ord i?^ > d — 2 it is immediate 
that both limAd and \im Bd exist, in fact: lim Bd = and 

h{l) = lim Ad. 

The recursion from Proposition 15.81 can easily be simplified. We obtain: 

Corollary 5.9. With the above introduced notation HPjo — limArf where 

Ad fulfills 

Ad = Ad-i + t"^-^ ■ Ad-2 
with initial conditions Ai = A2 = 1. 



The recursion appearing in this corollary is well-known since Andrews and Baxter 
|AB89j . Its limit is precisely the infinite product 

n 

j>i 

2=1,4 mod 5 

i.e., the generating series of the number of partitions with parts equal to 1 or 4 
modulo 5. Note, that our construction gives the generating series Gi defined in 
the paper by Andrews and Baxter an interpretation as Hilbert-Poincare series of 
the quotients k[> i]/Ii. This immediately implies that the series Gi are of the 
form Gi — 1 + J2j>i GijP (this observation was called an 'empirical hypothesis' by 
Andrews and Baxter). 
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6. Appendix: Hilbert-Poincare series and Grobner bases 

In this section we collect some of the basics about the theory of Hilbert-Poincare 
series. For a detailed introduction, especially proofs, we refer to [GP02) . We also 
recall some results on Grobner basis theory from |GL097j . 

Let A be a (Z-)graded /c-algebra and let M — (Bii^zMi be a graded ^-module with 
ith graded pieces Ai and Mi of finite /c-dimcnsion. The Hilbert function Hm : Z — > Z 
of M is defined by HM{i) — dim^; Mi, and its corresponding generating series 

is called the Hilbert-Poincare series of M. It is well-known that if A is a Noetherian 
/c-algebra generated by homogeneous elements xi, . . . ,Xn of degrees c?i, . . . , (i„ and 
M is a finitely generated A-modulc then 

for some Qnit) € which is called the (weighted) first Hilbert series of M. If A 
respectively M is non-Noetherian then the Hilbert-Poincare series of M need not 
be rational anymore. For the rest of this section we assume that the polynomial 
ring k[xi, . . . , Xn] is graded (not necessarily standard graded). The notions of ho- 
mogeneous ideal and degree are to be understood relative to this grading. If M is 
graded then for any integer d we write M(d) for the dth twist of M, i.e., the graded 
v4-module with M{d)i = Mi+d- 

The following Lemma follows immediately from additivity of dimension: 

Lemma 6.1 (Lemma 5.1.2 in [GP02) ). Let A and M be as above. Let d be a non- 
negative integer, f e Ad and (p: M{—d) M be defined by ip{m) = f ■ m; then 
ker((^) and coker((y9) are graded A/ {f) -modules with the induced gradings and 

HPm(<) = ■ HPM(t) + HP,okcr(^)(t) - ■ HPk„.(^)(t). 

As an immediate consequence we obtain the useful: 

Corollary 6.2 (Lemma 5.2.2 in |GP02) ). Let I C k[xi, . . . be a homogeneous 
ideal, and let f G k[xi, . . . ,Xn] be a homogeneous polynomial of degree d then 

HPfe[a;]//(t) = Wk\:x\/[IJ){t) +t'^^^k[x\/[I:f){t)- 

For homogeneous ideals the leading ideal already determines the Hilbert-Poincare 
series. After fixing a monomial order, the leading ideal L{L) of an ideal / in 
k[xi, . . . ,Xn] is defined as the (monomial) ideal generated by the leading mono- 
mials of all elements in /. Then one has: 

Theorem 6.3 (Theorem 5.2.6 in |GP02) ). Let > be any monomial ordering on 
k[xi, . . . ,Xn\, let L C k[x] be a homogeneous ideal and denote by L{I) its leading 
ideal with respect to >. Then 

HP/c[2;]//(i) = iiPklx]/L{I){t). 

To compute the leading ideal one can use Grobner bases. Let / be an ideal in the 
polynomial ring k[xi, . . . , Xn] with a fixed monomial order <. Then {gi, . . . , gi} d L 
is called a Grobner basis of / if L{I) is generated by {Im(gi) 1 < i < I}, where 
we write Im for 'leading monomial'. For / £ k[xi,...,Xn\ and a subset H = 
{hi, . . . , hg} of k[xi, . . . , Xn] one says that / reduces to zero modulo H if 

/ = aihi H h Oshs 
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for a.i € k[xi, . . . such that lni(/) > Ini(aift-i) whenever a.ihi ^ 0. One writes 

Finahy we need the definition of a syzygy. Let T = (/i, ■ ■ ■ , fs) & {k[xi, . . . , a;„])'*. 
A syzygy on the leading terms of the fi is an s-tuple {hi, . . . , hg) G {k[xi, . . . , Xn]Y 
such that 



1=1 



where It stands for 'leading term'. The set of syzygies S{T) on the leading terms 
of T form a fc[xi, . . . , a;„]-submodule of {k[xi, . . . , A generating set of this 

module is called a basis. With F = {/i,...,/s}, we will say that a syzygy 
{hi, . . . ,hs) € S{J-') reduces to zero modulo F if 

s 

1=1 

If each hi consists of a single term c^a;"' and x°'^\m{fi) is a fixed monomial x" if 
Ci 7^ 0, then the syzygy {hi, . . . , hg) is called homogeneous of multidegree a. For 
i < j let x'^ be the least common multiple of the leading monomials of fi and fj . 
One calls 

x'^ x^ 

the S -polynomial of and fj. It gives rise to the homogeneous syzygy 

V.7 ^7 



where and ej denote standard basis vectors of {k[xi, . . . ,Xn]Y- Then we have 
the following results: 

Proposition 6.4 (Proposition 4 p. 103 in |CL097| ). Let G C k[xi, . . . ,Xn] be a 
finite set. Assume that f,g d G have relatively prime leading monomials. Then 
S{f,g) ^gO. 

Proposition 6.5 (Proposition 8 p. 105 in |CL097j ). For an s-tuple of polynomials 
{fi, . . . , fs) € {k[xi, . . . , Xn])^ we have that the set of all Sij form a homogeneous 
basis of the syzygies on the leading terms of the fi . 

Theorem 6.6 (Theorem 9 p.l06 in |CL097| 'l. Let Q = (51, ...,gs) be an s-tuple 
of polynomials and let I be the ideal of k[xi, . . . , Xn] generated by G — {gi, . . . ,gs\. 
Then G is a Grobner basis for L if and only if every element of a homogeneous 
basis for the syzygies S{G) reduces to zero modulo G. 

Proposition 6.7 (Proposition 10 p. 107 in [CL097| ). Let Q = {gi, . . . ,gs) be an s- 
tuple of polynomials. Suppose that we have a subset S C {Si^j ; 1 < i < j < s} that 
is a basis of S{Q). Moreover, suppose that we have distinct elements gi,gj,gk such 
thatlm{gk) divides the least common multiple oflni{gi) andlm{gj). If Si,k, Sj,k G S, 
then S \ {Sij} is also a basis of S{Q). Here we put Sij := Sj^i if i > j. 
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